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A useful kind of continuity of quantum states functions in asymptotic regime is so-called asymp- 
totic continuity. In this paper we provide general tools for checking if a function possesses this 
property. First we prove equivalence of asymptotic continuity with so-called robustness under ad- 
mixture. This allows us to show that relative entropy distance from a convex set including maximally 
mixed state is asymptotically continuous. Subsequently, we consider arrowing - a way of building a 
new function out of a given one. The procedure originates from constructions of intrinsic information 
and entanglement of formation. We show that arrowing preserves asymptotic continuity for a class 
of functions (so-called subextensive ones). The result is illustrated by means of several examples. 
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O I- INTRODUCTION 

(N : 

JH , One of basic issues of Quantum Information Theory is to evaluate operational quantities such as capacities of 

• quantum (usual of teleportation) channel 0, costs creating quantum states under some natural constraints Q , 
[ compression rates (5|j or localisable information rates 0, Q ■ The quantities are usually defined in spirit of Shannon 

• - in asymptotic regime of many uses of channel or many copies of state. Apart from such operational quantities 
' one also considers mathematical functions, that are expected to reflect somehow those features of states or channels. 

To this end, one chooses functions, that satisfy some requirements. For example, most of entanglement measures 

" are mathematical functions, that do not increase under bcal operations and classical communication [10. Other 

K*" . examples are correlation measures (see e.g. 0, ^3 ^3 Such functions turn out to be very useful, as they 

■ often provide upper or lower bounds for operational quantities, in asymptotic regime, the functions are especially 

' useful, if they are asymptotically continuous. The prototype for asymptotic continuity is Fannes inequality for 
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von Neumann entropy S{g) = —Tiglog g. which says that for any states g and a with Hp — <t||i < 1/2 we have 

\Sig)-S{p)\ < \\g~a\\,\ogd + ri{\\g~a\\,) (1) 



^...^ , where ri{x) = —a; log a;, d is dimension of Hilbert space. The important feature of this stronger form of continuity, 
is that the right-hand-side scales logarithmically with dimension of Hilbert space. This kind of inequality, was first 
Qh. applied in quantum information theory in [3 to provide lower bound for compression rates of mixed signal states 
^l* ■ (interestingly, the question of achievability of the bound is in general still open). Subsequently, it was applied to 
Ch ] entanglement theory [ig which lead, in particular, to methods of providing bounds for distillable entanglement and 
j3 ■ entanglement cost |4. Il7j. Asymptotic continuity has become an important tool in proving irreversibility of pure 
qh] states transformations (see [l^ and references therein) 

In [l9lf2(Tl | two measures of entanglement have been proven to satisfy Fannes- like ineqtiality (i.e. to be asymptotically 
continuous) - entanglement of formation Ep and relative entropy of entanglement '2r|. In '22] asymptotic continuity 
of conditional entropy S{A\B) — S{gAB) — S{gB) have been proven, where the right-hand-side depend only on 
5J] ' dimension of system A. This allowed to prove asymptotic continuity of third measure of entanglement - squashed 
I entanglement j23j |. The importance of asymptotic continuity was made even more transparent in 24] where it was 
shown, that a convex and so called subextensive function, if not asymptotically continuous, it behaves in a quite weird 
way: namely, after removing one qubit, it can change at arbitrarily large amount. 

Clearly, it is very important to know whether a function is asymptotically continuous or not. Yet it is usually rather 
a difficult task. The aim of this paper is to provide general tools for checking asymptotic continuity. First, we show 
that the latter is equivalent to so called "robustness under admixtures", i.e. a function is asymptotically continuous, 
if it does not change too much under admixing any state with a small weight. Using it, we prove that relative entropy 
distance from any convex set including maximally mixed state is asymptotically continuous, extending therefore result 
of 20] where it was proven for compact and convex sets. 

Next, we consider a procedure, called arro wing, of building new functions out of given functions. The procedure 
originates both from classical privacy theory |25l |26j - where the prototype was so-called intrinsic information - as 
well as from entanglement theory, since it includes as a special case the other procedure called convex roof 27], the 
prototype of which was entanglement of formation J5] . Since arrowing is commonly used in different contexts (see quite 
recent application [l^), it is important to be able to check the properties of arrowed versions of different functions. 
We provide here a quite general result, showing that for subextensive functions such procedure preserve asymptotic 
continuity, i.e. if an original function is asymptoticall y co ntinuous, so is its "arrowed" version. We then apply it to 
show, that some tripartite entanglement measure [l8l l29l ] as well as so called mixed convex roof of quantum mutual 
information introduced in |25j] are asymptotically continuous. 



2 



II. BASIC DEFINITIONS 

In this section we will introduce some definitions which we will use throughout this paper. Set of states. A positive 
operator q & S with Trp = 1, acting on Hilbert space H. we will call state. Set of all states will be denoted by S{Ti.). 
(We will deal with finite dimensional Hilbert spaces). A state is called pure, if it is of the form \ip){ip\ where ip G TC. 
Otherwise it is called mixed state. 

Von Neumann entropy S{g) for a state g is given by formula: 

Sig) = -TTglogg (2) 

We use base 2 logarithm in this paper. 

Relative entropy for states g and a is defined as: 

S{g\a) = Tiglog g — Tiglog a (3) 

Trace norm of an operator A is given by: 

P||i=Tr\/Z4t (4) 

where stands for Hermitian conjugation. 

Measurement. We will consider measurements with finite number of outcomes, represented by finite sets of operators 
Ai = {Ai} satisfying J^i^l^i — ^- Slightly abusing terminology, we will call the measurements POVMs (Positive 
Operator Valued Measure). 

Subextensivity A function / : S (H) ^ R is subextensive if 

3m /(e) < a/ log d (5) 

where M is constant, d = diniTY. 

Definition 1 Let f be a real-valued function f : S'(C'*) i— *■ TZ and gi, g2 are states acting on Hilbert space and 
£ = Wqi ~ 02\\i- Then a function is asymptotically continuous if fulfills the following condition 

ye,.sJf{gi) ~ f{g2)\ < K,elogd + Oie) (6) 

where Ki is constant and 0(e) is any function, which satisfies the condition that 0{e) converges to when e converges 
to and depends only on s. (In particular, it does not depend on dimension). 

Definition 2 Let f be a real-valued function f : S{C'^) i— > TZ and gi, g2 are states acting on Hilbert space C^. Then 
a function is robust under admixtures if 

V,i,e.V5>o|/((l - S)gi + dg2) - f{gi)\ < K2Slogd + 0{S) (7) 

where K2 is constant and 0{S) is any function, which satisfies the condition that 0{S) converges to when S converges 
to and depends only on S. (In particular, it does not depend on dimension). 

Remark. Notice that usually for asymptotic continuity or robustness under admixtures we will not require fulfilling 
conditions © and (|7J) for whole range of e or S. We will rather restrict to some limited subset of positive real value 
of £ or (5 (limited by 1 or i, for example.) 

III. ASYMPTOTIC CONTINUITY AND ROBUSTNESS UNDER SMALL ADMIXTURES. 

In this section we prove equivalence between asymptotic continuity and robustness under admixtures of function. 
This is an extension of result of '24!|, where it is proved that if a function /, under admixtures does not change more 
than a constant, and subextensive then is also asymptotically continuous. 

Proposition 1 Let f be a function f : S'(C'^) i— )■ TZ then the function is asymptotically continuous if only if is robust 
under admixtures. 
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Remark. This proposition can be also proved when we do not require "Lipschitz type" continuities, but rather 
"Cauchytype" ones. (See appendix) 

Proof. 

We assume that function is asymptotically continuous. This implies 

|/((1 - S)gi + Sg2) - figi)\ < Ki\\g, - ((1 - S)gi + dg2)\\i logd + Oi\\g, - ((1 - S)gi + Sg^m = (8) 

= Ki\\6gi-Sg2\\i\ogd + 0{\\Sgi-Sg2\\i)< 2X^6 log d + 0{2S) (9) 
Lets take K2 = 2Ki. Then 

\ f {{1 - S) gi + 5 g2) - f{gi)\<K26 log d + 0{S) (10) 

We will base on result of Refs. ^2^1 (see also ^OJ), which can be viewed as a sort of generalized Tales theorem 

'^QuQ2 ^'ynii2 = (1 - e)£ii +£71 = (1 - £)g2 +£72 (11) 
where gi, g2, cr, 71 , 72 are states acting on Hilbert space and £ = 1 1 f?i — f?2 1 1 1 ■ Using it we obtain: 

\f{Q2) - /(^?i)| < \f{g2) /(a)| + |/(a) - f{gi)\ - (12) 
|/((1 - e)g2 + £72) - /(^?2)| + |/((1 - s)gi + £71) - f{gi)\ < 2K2elogd + 20{e) (13) 

so that we can take Ki — 2X2- Then 

\f{g2)- f{gi)\<Kielogd + 0{e) (14) 

This ends the proof 

A. Application: asymptotic continuity of relative entropy distance from convex set of states. 

In ;20j it was shown that so called relative entropy distance from convex, compact set including maximally state -j 
is asymptotically continuous. The proof was quit involved. Here, basing on Proposition ^ we present a more general 
result, where we do not require compactness of the set. Moreover our proof is straighter. 

Relative entropy of distance E]^ is defined as follows 

E^{g) ^ ini S{g\a) (15) 

where I? is a convex set of state including maximally mixed state, g G C*. 
We start with lemma: 

Lemma 1 Relative entropy of distance fulfills the following condition 

\E'^{{l-e)g + e<7)-E]^{g)\<2elogd + H{e) (16) 

where H{e) = — £log£ — (1 — £)log(l — £) 

Proof. 

First we show the that E^ satisfies the following inequality 

Y^PkEligu) - EliY^Pugu) < SiJ2Pkgk) - Y^PkSigk) (17) 

This fact was shown for relative entropy distance from separable states in [8ll | , but it is also true for relative entropy 
distance from any convex set of states. Here we repeat this proof for E]^ defined in 115|l . Notice that for g = Pkgk 

S{g\a) = SC^pkgkH ^^^^C^PkgklogC^Pkgk) - ^Pfcgfclogcr) = (18) 

= TrC^Pk{gk log gk - gk logti + gk log g - gk log gk)) = (19) 
fe 
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Let (7 € 2? be a state such that = S{g\(T) — 5. Then we can rewrite 

Enig) = 5]pfc5(efc|a) + ^Pfc5(efe) - S{g) - 5 > Y^PkEnigk) + Y.PkS[gk) - S{g) - 5 (21) 

Since by definition of i?^ 5 can be arbitrarily small, we obtain 

^PkER{gk) - EnC^phgh) < sC^pkgk) - ^PkS{gk) (22) 

We use also fact that [s^ 

SiJ^PkQk) < J2PkS{0k) + Hi{pk}) (23) 

k k 

and that relative entropy distance is convex function, what is implied by convexity of quantum relative entropy in two 
arguments. Notice also that Eji is bounded by logd, because V includes maximally mixed state (so < S{g\2) = 
\ogd— S{g) < logd). Then we have 

\ER{{l~e)g + e<j)-ER{g)\ = \Er{{1 - e)g + ea) - [l - e)ER{g) - eER[a) - eER{g) + eER{a)\ < (24) 

= \Er{{1 - e)g + ea) - (1 - e)ERig) - eER{a)\ + e\ER{g)\ + s\Er{c7)\ (25) 

= (1 - s)ER{g) + eERia) - Er{{1 - e)g + ea) + e\ER{g)\ + e\ER{a)\ (26) 

< S{{l-e)g + ea) - {I - e)S{g) - eS{a) + elogd + elogd < H{e) + 2elogd (27) 

This ends the proof. 

Remark. Note that the main feature of E]^ responsible for robustness under admixtures, are the following: 

1) E^ satisfy inequality : 

\ER{Y,PkQk) - 5IPfe^i?(a-)l < H{{pk}) (28) 

fe k 

2) E'^ is bounded by logd. 

Lemma 2 Relative entropy of distance Er is asymptotic continuous i. e. 

\ER{g)-ER{a)\<4elogd + 2H{e) (29) 
where H{e) — —e loge — (1 — e) log(l — e) and e = \ \g — a\\i. 
Proof. 

Er is robust under admixtures so under Proposition ^ is also asymptotically continuous. 



IV. ASYMPTOTIC CONTINUITY OF FUNCTIONS BUILT BY "ARROWING" 

In this section we consider "arrowing" - a construction that from given function / creates a new function denoted 
by fi . The definition is motivated by intrinsic information and its generalizations [33. .34. .35, 1 . The new function /| 
is defined on enlarged system as follows 

Definition 3 For any function f : S{Tix) R acting on states of system X , we define function fi : S{'Hx®'He) ^ R 
as follows 

flipxE) = infTpJiPx) (30) 
where infimum is taken over all finite POVM's {Ai\ performed on system E and 

p^ ^ Tiilx <E) A,)pxE, Px = — Tr£;(/x <E) A, pxE Ix «) AJ) (31) 

Pi 

i.e. Pi is probability of outcome i, and p\ is the state of system X given outcome i was obtained. 
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Remark. We can define modified version of previous function as follows: 

Deflnition 4 For any Junction f : S{Ti.x) R acting on states of system X , we define Junction /| ; S{'Hx®'He) ^ R 
as Jollows 

J^{pxE) = snpY.pJ{p\,) (32) 

where supremum is taken over all finite POVM's {Ai} perjormed on system E and 

p,=Tr[Ix®Ai)pxE, p'x = —^'^e{Ix®A,pxeIx®A\) (33) 

Pi 

i.e. Pi is probability oj outcome i, and p\ is the state oj system X given outcome i was obtained. 
All features of Ji presenting in this paper are also valid for function /|. 



We have the following lemma, which is proven in Sec. 1 1X1 
Lemma 3 The infimum in the definition of fi is achievable. 

We will show in this section, that that asymptotic continuity and subextensivity of function / implies asymptotic 
continuity of /|. Thus in a sense, arrowing preserves asymptotic continuity. Let us stress that all the involved systems 
are finite-dimensional. 

We will need the following definition: 

Definition 5 Given a function f defined on states of a system X , we define its conditional version F for a quantum- 
classical state of a system XE 

p'xe = T.P^Px®\')e{A (34) 

i 

as follows 

Fip'xE)-T.P^f(Px) (35) 

i 

If the quantum classical state was obtained from state pxE by a POVM M. performed on system E we will also use 
notation F{pxE, -M) = F{p'xe)- 

Let us now present the main result of this section. 

Proposition 2 Let f be a function defined on states of system X , which is subextensive and asymptotic continuous. 
Then function f^ is also asymptotically continuous. Moreover, the constant in asymptotic continuity condition depends 
only on dimension of system X . 

Proof. 

Let QxE and uxe be states and e — \ \qxe ~ cxbHi- Let Mg — {A^} and M.a — {AI} be the optimal measurements 
for p and a respectively (i.e. the ones achieving infimum in definition of fi) where ^fc^^fe = Ie^ -^k — ^e- 

For measurement M.rj, let pk and qk be probabilities of outcomes if a state was g and a respectively. The resulting 
states on system X, given the outcome was fc, we will denote by Qk and ak respectively. Due to asymptotic continuity 
(see sec. ^ we assume that 

\J{qxe) - J{axE)\ < Kelogdx + 0{e) (36) 

and due to subextensivity 

\J{p)\<M\ogdx (37) 
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for any state p on system X, where dx = diniT^x and M and K are constants. Then we have the following estimate 

fliQxE) - fii^XE) = F{QxEMe) - F{axEMa) < F{gxEM.) - F{<jxe,M^) = (38) 
= Y.P'^fig'k) - E I'^-fi'^x) < iT.P'^fi^x) - E = (39) 

/c A? 

= E?'^-/(^?^)-?'fe/('^i-)+^^fc/(^i)-*/('^^)l ^ (40) 

k 

< T.(P^\f^(^x) - /('^x)! + \Pk ~ qk\ |/K)|) < (41) 

k 

< E PkSkK log + eM log dx + 0(e) < i^ie log dx + 0{e) (42) 

where Sk — \\Qx ~ '^xW'^ ^^^'^ -^i = + '^^'^ ^^^^ ^^'^ steps of the above estimate are implied by asymptotic 
continuity, subextensivity of the function / and the following facts (see [23^'): 

J2\Pk~qk\<e (43) 

k 

and 

J^Pk^k < 2s (44) 

k 

The inequality H43|l we get via the following estimate 

Y.\pk-ik\ = IIEp'^'I'')^''! ^E^i'^^^'^illi - IIE^'^-^?^'^ i'')^''! "E*'^^'^ I'^^^'^illi = (45) 

\\{Ix ® K)gXE - (Ix ® J^a)<JXE\\l < \\gxE~<yxE\\i =£■ (46) 
where Ao- is a completely positive map induced by POVM Aia as follows 

A^i-)^J2^T[Ali-)Al^\k){k\ (47) 
fc 

We have used here the fact that trace norm does not increase under completely positive trace preserving maps |36| . 
The inequality 144() is proven as follows 

e = \\gxE ~ txeWi > E ll^''^^^ l^)(^l ~ ® \k){k\\\i = E Wpi^^^x - 9fcCTxlli (48) 

k k 

> J2(\\Pf^^x - Pk'^xWi - IbfcCTx - 'Zfe'^xlli) (49) 

k 

= Epfcii^'^ - ^xiii - E i^'^ " *i) ^ E^'fc^fc - ^ (50) 

k k k 

Analogously we can show that 

hi<^XE) - fiigxE) = F{axE,Ma) - F{gxE,Me) < F{cjxE.Me) - F{gxE,Me) < Kislogdx + 0{e) (51) 
Thus we obtain 

\fl{g'''')-fl{<j''''\<K,e\ogdx + 0{e) (52) 

This ends the proof. | 

Remark. In the proof we have used the fact that the infimum in definition of fi is achievable. However it is not 
essential: the proof that does not use it is very similar to the above one. 

Finally, consider modification of the function fi, where we do not optimize over all POVM's, but only over complete 
POVM's, for which the operators Ak are of rank one. 
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Definition 6 For any function f : SiTLx) R acting on states of system X , we define function /^^ : S{J-Lx®'He) 
R as follows 

fr'ipxE)= MY.P^fip'x) (53) 

i 

where infimum is taken over all finite POVM's {Ai} with elements Ai being of rank one. The notation is the same 
as in Def. 

Again, the infimum in the above definition can be achieved, see Sec. IIXI We then obtain 

Proposition 3 Let f be a function defined on states of system X , which is subextensive and asymptotic continuous. 
Then function /^^^ is also asymptotically continuous. Moreover, the constant in asymptotic continuity condition 
depends only on dimension of system X . 

The proof is analogous to the proof of Prop. [21 



V. APPLICATIONS 



A. Measure of classical correlation 

This proposition implies asymptotic continuity of measure of classical correlation defined as follows j^: 

C^ipAB) = max S{p a) -y2p^Sip\) (54) 

where B\Bi is a POVM performed on subsystem _B, p\ ~ trsij ® BipAB^ ® Bj)/pi is remaining state of A after 
obtaining the outcome i on B, and pi — trAB{I ® BiPABi <^ Bj). Notice that we can rewrite C^: 

C^iQAB) = max Vp,(5(VK^.^) - S{g\)) (55) 

So is a kind of function build by "arrowing", where / : S{'Ha) ~^ R acting on states of system A if of the form: 

f{BA)^S{Y,P^Q\)'-S{e\) (56) 

i 

Function / is asymptotically continous, beacuse entropy von Neumann S possess this feature. So whereby of Propo- 
sition |21 quantity is also asymptotically cointinous. 



B. Intrinsic conditional information 

Consider the following function called intrinsic conditional information: I{X-, Y [ E) between X and Y given 
E defined as 

I{X- Y [E)= inf I{X- Y\E) = inf ^p{e)I{X- Y\E = e) (57) 

Pe\e Pe\e g 

where Pe\e ^ classical channel, I[X]Y\E — e) is mutual information between X and Y given E — e and p{e) is 
probability that we have outcome e on subsystem E. The quantity I{X\Y\E) — 'Y^^p{e)I{X]Y\E — e) is called 
conditional information. It is known 37] that infimum in definition of intrinsic conditional information is achievable. 
It is enough to take minimum over Pe\e with the system E of size of E. 

One easily finds, that that intrinsic information is a particular case of "arrowing". Indeed, for a given classical 
channel Pe\e with conditional probabilities {pg|e} we consider POVM given by Kraus operator Ag — J2e ^/Ps\e\e){e\. 
Now, if we embedded in natural way our distribution into set of quantum states, then we see that our definition |3| 
reproduces the above quantity. 

If we notice that the mutual information itself is asymptotically continuous ( it is sum of entropies, each of them 
being asymptotically continuous due to Pannes inequality iQ), then we will see that the asymptotic continuity of 
intrinsic conditional information follows from our theorem. 
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VI. CONVEX ROOF FUNCTIONS 

Here we present asymptotic continuity of functions constructed from other asymptotically continuous function / 
by means of convex roof |27j |. We will distinguish between pure and mixed convex roof. The pure convex roof is 
generalization of definition of entanglement of formation Ep given in |3| . It was proposed and investigated in Ref. 
[23 and called there just convex roof. 

A. Pure convex roof 

Definition 7 For a function f defined on pure states its pure convex roof f is a function defined on all states, given 
by 

f{g)= mi Y.P^fi^'^) (58) 

k 

where infimum is taken over all finite pure ensembles {pfc,'0fc}; satisfying g = -Pfe I '/'*:)( V'fcl- 

It is useful to represent convex roof in a different way (cf. to make explicit, that operation of pure convex 

roof is actually arrowing. Indeed, for any state q acting on Hilbert space l-ix of dimension dx we can construct its 
purification i.e. pure state acting on Hilbert space Tix ®'He (with dimTi^ = dimTix) such that 

Tr-H<,„,¥'e = 9 (59) 

Moreover for any pure decomposition of given by {pk, V'fc} there exists a complete POVM on Tianc which gives such 
ensemble on system X, and vice versa: any POVM gives rise to some pure decomposition. 
Then we can rewrite / as infimum over measurements M. 

E Pk\tl'k)(i'k\=e, 

k 

Consequently, we have 

KQx) = ff{v'xE) (61) 

where the equality holds for arbitrarily fixed purification ^p^xE 1^*^ state gx- Having rewritten pure convex roof in 
terms of arrowed function, we can easily prove its asymptotic continuity, by use of the proposition [21 

Proposition 4 Let f be a function, which is subextensive and asymptotically continuous. Then its convex roof f is 
also asymptotically continuous. 

Proof. 

We will use following inequalities [s^ : 

1, 



l-F{g,a) < -\\g-cT\\i < ^1-Fig,a) (62) 



where F{g, a) ~ ^y^/ga^/g is fidelity [SEl^Ol- The fidelity can be also expressed as follows 

Fig,a)^ sup \{4>e\^Ja)\ (63) 

where supremum is taken over all ipg and V'o- which are purifications of states g and a. The supremum is achievable. 

Consider now arbitrary states g and ct let e = \ \g — cr||i. We want to estimate f{g) — /(a). Since the representation 
()61|l does not depend on the choice of purification, we take such purifications ipg and 'ipa-, that 

Fig,a)^F{i^„i;,) (64) 

Then we have 

II \4'e){^,\ - \^.){^.\ 111 < 2^Jl - i^(^„ V'.) = 2^/1 - Fig,a) < 2^\\g - a\\i/2 = V2i (65) 
Since we assume that / is asymptotically continuous and subextensive, we can use Prop. [3 to get 

\m - 7(^)1 = l/r'(^.) - ffii^<r)\ < KVYelogdx + 0{V2e) (66) 

This ends the proof. | 

Remark. Notice that however we have here \/2e instead of e, but we think that it does not change essence of 
condition referring asymptotic continuity. 
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VII. MIXED CONVEX ROOF 

Analogously to pure convex roof we can define mixed convex roof. 

Definition 8 Let f be a function and g be a state then we can define function mixed convex roof f as follows 

7(^>)= inf Vpfc/(^,fc) (67) 
{Pk:gk} '—^ 

where infimum is taken over all ensembles {pk, Qk}, where Q — ^PkQk- 
Similarly as in the case of pure convex roof we can show that 

l{Qx)^fi{iAE) (68) 

where, again, arbitrarily fixed purification of qx- 

Therefore, with analogous proof as that of Prop. 01 we obtain 

Proposition 5 Let f be subextensive and asymptotically continuous function then function mixed convex roof f is 
also asymptotically continuous. 

VIII. APPLICATIONS 

A. Pure convex roof of measure of entanglement for tripartite pure states 

Consider the quantity E Is?! which is equal to sum of measure of entanglement for bipartite state applied for 
subsystem of tripartite state: 

E{qabc) = Er{qab) + S{gc) (69) 

where S is von Neumann entropy and qab — "^t^cQabc, Qc — ^"^^abQabc and Ejf is relative entropy distance from 
set of separable states. Now, we can consider pure convex roof of function E: 

E{qabc)= ^ inf^ E^'^^d^ABc)) (70) 

QABC=^Pk\iP )<V' \abC 

Note that E is subextensive and asymptotically continuous, because relative entropy distance and entropy possess 
these feature. Thus the Proposition ^implies that convex roof of this function E is also asymptotically continuous. 

B. Entanglement of formation 

Proposition^limplies asymptotic continuity of entanglement of formation Ep (which was first shown in |4ll |) defined 



as 



EF{gAB)= inf , Vpfc^AdV-fc)) (71) 

gAB=^Pk ipkjiipk , 
k 



where Sa is a von Neumann entropy of subsystem A of state. In original definition infimum is taken over all pure 
ensembles, but notice that in this case infimum over all ensembles reduce to infimum over pure ensembles. Thus 

Ef{qab)^ inf y^PkSA^Qk) (72) 
gAB=^:pk0k '—^ 
k 

This is implied by concavity of von Neumann entropy: 

Y^V^^^^Q^) = Y.VASA{Y.q\\H^\)(.^\\) > Y.PkY.q'^SAiW'^)) = ^p.gf5^(|(p,^)) (73) 

k k i k i k^i 

So for every mixed ensemble we can find a pure ensemble which gives no grater value of function Ep than a mixed 
ensemble. 
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C. Pure and mixed convex roof of mutual information. 

Now, we show example of function for which pure and mixed convex roof are not equal to each other. Consider the 
following functions: 

f^i{gAB)= inf Vpfe/Md^fc)) (74) 

gAB=^Pk\Vk}{''Pk \ 

Im{qab) = inf '^VklM{ek) (75) 

k 

where 1m is mutual information Im = Sa{,Qab) + Sb[,Qab) — S{^qab\ In our terminology, the functions are pure and 
convex roof of quantum mutual information. The second one was introduced in p5| . Notice that for a pure convex 
roof we have 

fli{QAB)^'2 inf y^VkSA{\^k))^'2EF{QAB) (76) 

k 



Let Qas be antysymmetric state state: 



...^^(/-V^) (77) 



where V is a unitary flip operator V acting on Hilbert space ® system defined by Vcj) ® if = <f ® (j). We know 
that 

EpiQas) = 1 (78) 
So luiQas) = 2. Then we have the following inequality 

hliQas) < hiiQas) =2\0gd~ SiQas) = log 3^ (79) 

a — 1 

So for d > 3 we have that IhiiQas) 7^ iMiOas)- 

IX. ACHIEVING INFIMUM IN DEFINITION OF ARROWING 

We prove that in definition of arrowing the infinium is achievable, so that it can be replaced by minimum. First we 
prove the following lemma. 

Lemma 4 Let {pi\ be a probability distribution then any convex combination '^^PiXi, where Xi = {gi, f{Qi)), equal to 
'^PiiQii f{Qi)) can be written as a convex combination ^ qi{Qi, f{Qi)) consisting of n + 1 (or less) ingredients, where 
n is a dimension of space on which is acting Xi . So 

n+l n+1 

"^PiQi^^QiQi and ^Pif{gi)^^qtf{Qi) (80) 

i i— 1 i i=l 

Proof. Let / — J^iPifi^i) where g — J^iPiSi ^ state acting on Hilbert space H. Let Xi = {gi,f{gi)) be a point 
from a convex set S = co{gi, f{gi)). Then 

{gj) = {Y.P-^-^Y.P-f^s^)) = Y.P-^^-^^^s^^)) e S (81) 

i i i 

Using Caratheodory 's Theorem we have that there exists such set of probability distribution consisting of n + 1 or 
less elements that 

(e,/)=E*(^?»'/(^?^)) (82) 
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So £1 = <li9i and f = Yji lifiQi)- This ends the proof. | 

Now, we use above lemma to proof that infimum in function fiigxE) is achievable. Let iJjaxe be a purification of 
state gxE- Then if we make measurement M. on subsystem E we get ensemble {pi, gf^} on subsystem AX. Lets 
define function / such that for any given function / 

M'') = figf) (83) 

where gf = TrAgf'^ Then 

= Mj2p^fi9f) - Mj^pJigf'') (84) 

M ^ — ' M — ' 

i i 

Notice that for function / and state ipAXE we can define 

hi^AXE)^irdJ2pJiQt'') (85) 

i 

where we treat subsystem AX as a one subsystem and i? as a second. Note also that 

fli^AXE) = ^ inf Y.P^figf'') (86) 

because we can always find such measurement made on subsystem E of state ipAXE, which give us ensemble {qi, gf'^}- 
Then using Lemma 0] we know that there exists other finite ensemble {qi, gf'^} such that 

d+l d+1 

Y.P^gf' ^Y.'i^gt'' and ^p./(e.f^) = ^g./(ef^) (87) 

i i i i 

where d is dimension of space on which is acting '^iPigf'^- So for function fi['(pAXE) infimum over measurement 
is effectively equal to infimum over bounded finite set of ensembles, so we have infimum over compact states. This 
implies that there exists extremal point belonging to 5, so infimum for this function is achievable. If we are loking 
at formules (|84|l and (|85|) we can see that fi{ipAXE) — fi{g^^), what implies that for any given state g-^^ function 
fl{g^^) achieves infimum. 
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X. APPENDIX 



Now we will present other version of Proposition ^ We will use Cauchy type conditions for asymptotic continuity 
and show that they are also equivalent to robustness under admixtures. 

Proposition 6 Let f he a function, then the following conditions are equivalent: 

1) Ve>o 35>o V,,, \\g-'y\\i<5=^\f{g)- f{'y)\<K^e\ogd + 0{e) (88) 

2) Ve>o 35>o V,,, \f{{l-5)g + 5a)- f{g)\<K2e\ogd + 0{e) (89) 

(90) 

Ki, K2 are constants and 0{x) is any function that satisfies (i) 0{x) converges to when x converges to and (i) 
0(x) depends only on x (so in our particular case, it will not depend on dimension) . 

Proof. 

" 1 ^ 2" Let e > be fix then there exists such 5 > Q that for any states g and cr, the following conditions is fulfilled 

\\g~a\\i<5^\f{g)~ f{a)\<K^e\ogd + 0{e) (91) 
Notice that there exists such = | 

\\g~{{l~5i)g + 5ia)\\i^5^\\g-a\\^<26i^5 (92) 
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this implies that 

|/((1 ~Si)g + Sia) ~ f{g)\ < K^e log d + 0(e) - K2S log d + 0(e) (93) 

"2 ^ 1" 

Let e > then there exists such S > that 

V,,. \.f{(l-5)g + 6a)-f{g)\<K2e\ogd + 0{e) (94) 

Let gi, g2 be state that 

\\qi - 6'2||i = Si <S (95) 

Analogously to proof of Theorem 

3<T,7i72 = (1 - (^Opi + <^i7i = (1 - (^Ofe + (^172 (96) 



1/(^2) - f{gi)\ < \fiQ2) - f{'y)\ + Ifi'y) - /(ei)| = 

1/(^2) - /((I - Si)g2 + <5i72)| + |/((1 - Si)gi + 6^1) 



f{Qi)\ < 2/^2 log d + 20(e) log (i + 0(e) 



(97) 
(98) 



This ends the proof.| 



[1] C. H. Bennett, D. P. DiVincenzo, and J. A. Smolin, Phys. Rev. Lett 78, 3217 (1997), quant-ph/9701015. 

[2] C. H. Bennett, I. Devetak, P. W. Shor, and J. A. Smolin, quant-ph/0406086. 

[3] C. H. Bennett, D. P. DiVincenzo, J. Smolin, and W. K. Wootters, Phys. Rev. A 54, 3824 (1997), quant-ph/9604024. 

[4] P. Hayden, M. Horodecki, and B. Terhal, J. Phys. A 34, 6891 (2001), quant-ph/0008134. 

[5] B. Schumacher, Phys. Rev. A 51, 2738 (1995). 

[6] J. Oppenheim, M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. Lett 89, 180402 (2002), quant-ph/0112074. 

[7] M. Horodecki, P. Horodecki, R. Horodecki, J. Oppenheim, A. Sen(De), U. Sen, and B. Synak, Phys. Rev. A 71, 062307 
(2005), quant-ph/0410090. 

[8] G. Vidal, J. Mod. Opt. 47, 355 (2000), quant-ph/9807077. 

[9] L. Henderson and V. Vedral, J. Phys. A 34, 6899 (2001), quant-ph/0105028. 

[10] B. M. Terhal, M. Horodecki, D. P. DiVincenzo, and D. Leung, J. Math. Phys. 43, 4286 (2002), quant-ph/0202044. 

[11] I. Devetak and A. Winter, quant-ph/0304196. 

[12] B. Synak and M. Horodecki, J. Phys. A 37, 11465 (2004), quant-ph/0403167. 

[13] M. Fannes, Commun. Math. Phys. 31, 291 (1973). 

[14] M. Horodecki, Phys. Rev. A 57, 3364 (1998), quant-ph/9712035. 

[15] H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. W. Schumacher, quant-ph/0008024. 

[16] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. Lett 84, 2014 (2000), quant-ph/9908065. 

[17] M. Donald, M. Horodecki, and O. Rudolph, J. Math. Phys. 43, 4252 (2002), quant-ph/0105017. 

[18] M. Horodecki, Quantum Inf. Comp. 1, 3 (2001). 

[19] M. A. Nielsen, Phys. Rev. A 61, 064301 (2000), quant-ph/9908086. 

[20] M. Donald and M. Horodecki, Phys. Lett. A 264, 257 (2001), quant-ph/9910002. 

[21] V. Vedral and M. B. Plenio, Phys. Rev. A 57, 1619 (1998), quant-ph/9707035. 

[22] R. Alicki and M. Fannes, J. Phys. A 37 (2003), quant-ph/0312081. 

[23] M. Christandl and A. Winter, quant-ph/0308088. 

[24] K. Horodecki, M. Horodecki, P. Horodecki, and J. Oppenheim, quant-ph/0404096. 

[25] M. Christandl, Diploma Thesis, Institute for Theoretical Computer Science,ETH Zurich (2002). 

[26] U. Maurer and S. Wolf, IEEE Transactions on Information Theory 45, 499514 (1999). 

[27] A. Uhlmann, Open Sys. Inf. Dyn. 5, 209 (1998). 

[28] D. Yang, M. Horodecki, R. Horodecki, and B. Synak-Radtke, quant-ph/0506138. 

[29] N. Linden, S. Popescu, B. Schumacher, and M. Westmoreland (1999), quant-ph/9912039. 

[30] H.Araki and H.Moriya (2003), unpublished. 

[31] N. Linden, S. Popescu, B. Schumacher, and M. Westmoreland, quant-ph/9912039. 

[32] A.Wehrl, Reviews of Modern Physics 50, 221 (1978). 

[33] U. Maurer and S. Wolf, Lecture Notes in Computer Science 1807, 351 (2000). 

[34] M. Christandl and R. Renner, in Proceedings of 2004 IEEE International Symposium on Information Theory (IEEE, 2004), 
p. 135. 

[35] T.Moroder, M.Curty, and N.Lutkenhaus, quant-ph/0507235. 



13 



[36] M. B. Ruskai, Rev. Math. Phys. 6, 1147 (1994). 

[37] M. Christandl, R. Rcnnor, and S. Wolf (2002), www.citeseer.ist.psu.edu/christandl03property.html. 

[38] C. A. Fuchs and J. van dc Graaf, IEEE Transactions on Information Theory 45, 1216 (1999), quant-ph/9712042. 

[39] A. Uhlmann, Rep. Math. Phys. 9, 273 (1976). 

[40] R. Jozsa, J. Mod. Opt. 41, 2315 (1994). 

[41] M. A. Nielsen, Physical Review A 61, 064301 (2000), quant-ph/9908086. 

[42] K.VolIbrecht and R.F.Werner, Phys. Rev. A 64, 0623074 (2001), quant-ph/0010095. 



